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Abstract. We prove that the generalized Carleson operator with poly- 
nomial phase function of degree two is of weak type (2,2). For this, we 
introduce a new approach to the time- frequency analysis of the quadratic 
phase. 



1. Introduction 

The historical motivation for the subject of this paper is rooted in Luzin's 
Conjecture (1913), which asserts that the Fourier series of a function / E 
L^(T) converges pointwise to / Lebesgue-ahnost everywhere. In 1966, L. 
Carleson gave a positive answer to this conjecture in the celebrated paper 
[1]. His result can be essentially reformulated - via [8] - as follows: 
Theorem 0. If for f € C^(T) we define the expression^ 
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then C is of weak type (2,2), i.e.: 
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and A > is an absolute constant. 



where here, by convention, T = [— ^, ^] 

In addition to Carleson's proof, we point out two more proofs of the above 
result: one due to Fefferman [2], using a very beautiful geometric combina- 
torial argument, and the other due to Lacey and Thiele [5], inspired from 
the subtle techniques they developed for proving the Calderon conjecture 
([6] and [7]). Now, given the statement of Theorem 0, it is natural to hope 
that this result may be set in a broader context. Following this direction. 
Stein conjectured that the generalized Carleson operator defined by 
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(here deZ, d>2, Pisa polynomial of degree d, and / € C^(T)) 
obeys the same bounds as C. 

In [9] he proved this conjecture, subject to the key restriction that the 
supremum in (3) be taken in the class of quadratic polynomials with no linear 
term. Further, using the TT* method and a variant of van der Corput's 
lemma. Stein and Wainger [10] extended this result for polynomials of any 
degree, but again without the first degree term. 

Our aim in this paper is to provide a positive answer to this conjecture 
for the case d = 1? 

The main result of the article is given by: 

Theorem 1. Let 1 < p < 2; then the expression 



Combining this result with the techniques developed by Stein in [8], we 
easily deduce: 

Corollary 1. T is of weak type (2,2). 

The proof of Theorem 1 is a combination of analytic and geometric facts; it 
relies on a new perspective of the time- frequency localization of the quadratic 
phase to which we adapt the techniques presented in [2] . 

One particular feature of this paper is that it presents for the first time 
a time-frequency proof of the boundedness of a maximal operator which is 
invariant under quadratic modulations. 

Another novelty of this paper is that we show that one can prove the 
(Quadratic) Carleson Theorem using a single dyadic grid partition (on each 
axis defining the time- frequency plane). ^ 

Finally, given the powerful geometric intuition developed in Fefferman's 
paper, and also the fact that many of the reasonings here rely on his work, 
we have chosen to present our paper maintaining the structure and some of 
the notations appearing in [2]. 

Acknowledgements. I would like to thank Ciprian Demeter, Camil 
Muscalu and Terence Tao for reading the paper and offering several useful 
comments, and Zubin Gautam for his care in improving the English pre- 
sentation. I am grateful to my advisor Christoph Thiele for suggesting this 
problem and for useful discussions. Finally, I am indebted to Nicolae Popa 
for introducing me to the field of harmonic analysis and for offering his 
constant moral support. 

^We mention here that (using similar techniques to those in [5]) M. Lacey published in 
[4] a proof of this result, but as was revealed later by A. lonescu, this was incorrect - for 

details sec [3]. 

"^For this, we will involve in our reasoning certain dilation factors of our tiles (see 
Section 7 - forest decomposition algorithm) . 
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2. Preliminaries and outline of the proof 

As our problem is of a time-frequency nature, it will be based on two 
steps: 

(A) - a discretization procedure, in which we split our operator into "small 
pieces" that are well-localized in both time and frequency. 

(B) - a selection algorithm, which relies on finding (qualitative and quan- 
titative) criteria depending on which we decide how to glue the above- 
mentioned pieces together to obtain a global estimate on our operator. 

For task (A), we first need to study the symmetries of our operator. 
This is because these symmetries will determine the geometric properties of 
the time-frequency portrait of our operator, properties that will provide a 
significant indication of how to naturally decompose the operator "along its 
fibers." 

We define the following classes of symmetries^: 

1) Modulations: 

Ma : L\T) L\T) (a G M) by M„/(x) := e^"- f{x) 

2) Quadratic Modulations: 

Qfe : L2(T) L2(T) (6 G M) by QJ(x) := e^^^' /(x) 

3) Translations: 

Ty: L\T) ^ L\T) [y e^) by Tyf{x):=f{x-y) 

4) Dilations: 

Da : L\T) L2(T) (A G N) by Dxf{x) := f{Xx) 

The key observation is that we can recover the operators C and T from the 
action of these symmetries (particularly 1) and 2)) on the Hilbert transform^, 
defined by 

H : L\T)-^L^iT) H f{x) := j - f{x - y)dy . 

JT y 

Indeed, the periodic Carleson operator 



Cf{x) = sup 



/ - e^'^fix - y)dy 

Jt y 



^Since the symmetries 1) and 2) do not preserve the periodicity of the object on which 
they are acting, in what follows one should regard L^(T) as the space of functions which 
are L^-intcgrablc on any given unit interval. 

^Strictly speaking, the kernel of the Hilbert transform should be cot ny; for convenience, 
we work instead with ^ . 
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can be rewritten as 

(5) Cf{x) = snp \M,HM*J{x)\ 

cG M 

while our periodic Quadratic Carleson operator 



Tf{x)= sup 

a,be M 



f e'{''y + ^y^}-f{x-y)dy 

Jt y 



can be rewritten as 



(6) Tf{x) = sup \McQb H QlM*f{x)\ . 

b,ceM. 

(Remark that in the previous formulas the action of translations and di- 
lations is hidden in the structure of the Hilbert transform, which is the 
unique - up to identity - L^-bounded linear operator that commutes with 
both symmetries.) 

These facts help us to conclude that C essentially^ obeys the relations 

1) CTy = TyC 

2) CDx = DxC 

3) CMa = C 

while for the operator T, besides the analogous relations we have the extra 
condition 

4) TQb = T. 

We now analyze the effect of these symmetries on the time-frequency 
decomposition of our operator T. To help build up intuition, we will consider 
three cases of increasing complexity: the Hilbert transform H, the Carleson 
operator C, and finally the Quadratic Carleson operator T. 

As announced, we first look at the simplest object, namely the Hilbert 
transform; we begin by isolating the kernel and splitting it - taking advantage 
of the dilation symmetry of - as follows: 

- = y]V'fc(2/) 

^ feeN 

where '0 S Cq" is an odd function supported away from the origin and 
i'kky) = 2'^'(/)(2*^y), A; G N; consequently, 

(7) Hjix) = E / 

Now for each scale k we take the collection {/fcjlj of all dyadic intervals 
in [0, 1] of length . Using the translation invariant property of R we 
write 

(8) Hf{x) = Y^Hkjfix) = E I / My) fix - y)dy] xi.Ax) , 

k,j k,j ^ 



The relations l)-4) are literally true if we work in the setting of R rather than T. 
Relations 1), 3), and 4) remain true in the torus case, while 2) serves as a useful heuristic 
(especially for the operator T) inherited from the real case. 
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where xi is, as usual, the characteristic function of /. 

Now each H^^jf has time support included in 7^^- while on the frequency 
side it is "morally" supported near the origin, in an interval of length 
Consequently, the time- frequency picture of H is as given in Figure 1. 

The above story can be expressed more intuitively as follows: Observe 
that the translation symmetry acts on the j-direction, while the dilation 
symmetry acts on the fc-direction. If we approximate the piece Hi^if by a 
smooth compactly supported function ipQ, then the time-frequency portrait 
of ipQ is a square of area one located near the origin. Since Hf is, roughly 
speaking, just a sum of dilations and translations of ipQ, by basic properties 
of the Fourier transform we obtain Figure 1 as the time-frequency picture 
of Hf. From the figure we also note that the origin plays a special role in 
this decomposition. 



The action of the 
symmetries: 

k (dilation) 







j (translation) 
the k* level 



O 



Figure 1. The time- frequency decomposition of the Hilbert transform 



We now consider the Carleson operator as described in (5). In this case 
we will have to deal with one more symmetry given by the modulation in- 
variance property, so we will try first to understand a simpler situation, 
namely how Mc acts on a smooth compactly supported function ip. As we 
may remark from Figure 2, in the time-frequency plane, Mc will translate 
the rectangle representing the localization of <^ by c units in the frequency 
direction. 



Now, as in (7), we have that 
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Ipcalization of Mq9 



localization of 9 



supp<P 



Figure 2. The time- frequency localization of Mc(p 

and so combining this with the previous observation, we deduce that the 
time-frequency picture of McHM* will be nothing more than a frequency- 
translation by c units of the corresponding picture of H. 

Exploiting this fact in the form of (5) , we conclude that the time-frequency 
localization of C is as presented in Figure 3. 

Remark that, unlike the Hilbert transform case, there is no preferential 
point in the splitting of C. Also, this picture suggests that C may be written 
(after a linearization procedure) as 

p 

with each Cp a linear operator localized in a certain (Heisenberg) rectangle 
P (Figure 3). This is a key observation used explicitly in both [2] and [5]. 

We finalize part (A) of our program with the analysis of our operator T. 
As before, we begin by isolating the extra symmetry - Qj,, that adds to those 
appearing in the previous cases. We will approach the study of the time- 
frequency representation of this quadratic symmetry from two perspectives: 
(ql) a restrictive one and {q2) a relational one. 

(ql) The restrictive perspective relies on the following basic approach: 
given an object (Schwartz function on M) - call it h - describe (in terms of a 
picture) the space and frequency regions^ where "most" of the information 
carried by the function is located. As one may notice this is an absolute way 
of quantifying the object since it relies on studying the distribution of the 



^Also called the "moral" support for h and h, respectively. 
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Figure 3. The time-frequency decomposition of the Car- 
leson Operator 

L°°-norm of h (and respectively h) and not on how h may relate (interact) 
with some other objects (functions) living in a given environment. 

Reasoning in this spirit, (for (p defined as above) we have that the "moral" 
support of Qi,ip is given by the support of ip (here we rely on the equality 
supp Qi,(p = supp (p) ^ while, with the notations from Figure 4, we have 
that the "moral support" of Qh^ is identified with the frequency-interval U . 
At this point, we observe that we lose the (global) Heisenberg principle^, 
this being one of the main difficulties that was standing against solving this 
conjecture. 

One may improve this time-frequency portrait if one further decomposes 
if in pieces which are better adapted to the oscillation of the quadratic factor 
imposed by Qi,; more exactly, writing 

3 

with each ipj G Cq° and |supp(^j| min((26)~2 J supp<^|) we squeeze the 
proAdous localization to a sequence of area-one blocks concentrated near the 

^Remark that Qj, is a multiplication operator and hence preserves the time localization 
of the object on which it acts - this being the main reason for which we will split our 
operator T in pieces that are compactly supported in time. 

^Throughout this paper, we use the term "Heisenberg principle" to refer to the optimal 
Heisenberg localization, i.e. the product of the sizes of the time and frequency moral 
supports are comparable with 1. 
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diagonal of the initial "big" rectangle. Now, even though on each such block 
- reflecting the time-frequency portrait of a (pj - we recover the Heisenberg 
principle, the parallelogram formed by their union still offers a poor (global) 
localization of Qb^. Using this viewpoint, one cannot do better. 

{q2) The relational (relative) perspective, as the name suggests, focuses 
on determining a contextual representation of our object depending on how 
it interacts with other objects "living" in a given environment. 

More exactly, in our case the environment is formed by objects^'' like 
Mc^, Qb^ and the interaction is given by the scalar product in L^(T). 

Now taking, for example, the interaction 

(9) \{Mcip,M,,ip)\ 

(here c, c' G M) we see that, applying the (non-) stationary phase principle, 
(9) is controlled by a quantity depending on the ratio of \V\~^ and the 
distance between the lines y = c and y = c' (where supp ip = V and p is 
adapted to V). By varying c', this quantity suggests that (on the frequency 
side) the information carried by Mc(p should be localized "near the line" y = 
c and that this information is roughly constant on intervals of length 
As a consequence we may interpret the relative time-frequency localization 
of Mc(p as being given by the region (rectangle) centered near the line y = c' 
of width \V\~-^ (measured on frequency axis) and with space support in the 
interval V}^ 

By analogy with the above description, we will now treat the following 
interaction: 



(10) liQb'P^Qb'^)]- 

As before, applying the (non-) stationary phase principle we remark that 
(10) is controlled by a quantity depending on the ratio of and the 

distance^^ between the lines y = 2bx and y = 2b' x obtained by differentiating 
the polynomial phase. This fact invites us to think of the relative time- 
frequency localization of Qbf as being given by the region (parallelogram) 
centered near the line y = 2bx of width |^|~^ (measured on the frequency 
axis) and with space support in the interval V. Indeed, this perspective will 
prove to give an accurate geometric representation of the relations among 
our objects. 



Eventually, we will increase the complexity of these objects by composing the 
symmetries. 

^^It is not surprising, in this case, that the relative time- frequency picture coincides 
with the restrictive one described above, given how the Fourier transform acts on modu- 
lation, translation, and dilation. 

^^Here the appropriate notion of distance is given by sup^g^, \2bx — 2b'x\ rather than 
inixev |2&x — 2b'x\. 

^^See Section 5. 
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As a consequence, this should be the "true" time-frequency "story" re- 
flected in pictures (see Figure 4); it is of relative nature since it tells us about 
the interaction of with an exterior object and not about Qh^ itself. 
This time-frequency interpretation can be regarded as a way of drawing pic- 
tures in which besides the magnitude we also encode the oscillation of our 
function. 




supp (p =V 



Figure 4. The (relative) time-frequency localization of Qt,(p 



The moral of this story is that while Mc translates the time-frequency 
picture up and down, the operator Qi, realizes a shearing of the same picture. 

The idea presented above will be essential in the proof of Theorem 1, and 
might be quite productive in a series of other problems involving quadratic 
time-frequency analysis. 

Now, coming back to our decomposition, if we let Mc interfere with 
we obtain the "elementary cell" of our operator modeled in McQbf, from 

■'■'^Remark - see Figure 4 - that using this approach, we recover (on each fiber) a local 
Heisenberg principle. 

^^For the remainder of the paper, "time-frequency portrait" will refer to the relative 
representation described in {q2). 

-"■^The point is that while \Qb'fi\ is big on the whole interval U, when tested against same- 
structure functions (as in the expression (cibip,Qi,iip^) the oscillations of Qi,<p come into 

play, canceling out most of the oscillations of Qb'ifi up to the level given by the interaction 
of the corresponding parallelograms (for further study of this interaction behavior as well 
as for some other local properties, see Section 5). 
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the previous discussion, this wiU be considered as being locahzed in a par- 
allelogram of area one living near the line l{x) = c + 2bx and with the same 
time localization as before (Figure 5). 




parallelogram of area 
one reflecting the 
localization of M^Qj,*? 



O 



supp 9 



Figure 5. The (relative) time-frequency localization of McQbf 



Once we have gained this intuition, given the form (6), it is natural to 
split T in pieces that will be localized in the same (relative) region as our 
"elementary cells" McQb^ mentioned above. Consequently, we will divide 
our time-frequency plane in parallelograms of area one as reflected in Figure 
6. 



The exact procedure will be described in Section 4, and will have as a 
consequence 

T = E^^" 
PeV 

with each piece Tp having the timc-frcqucncy picture represented by the tile 
P = [a,uj,I] (sec Section 3 for notations). 

This way we have highlighted the dual nature of this problem: an analytic 
formulation (providing bounds for a certain object) visualized in terms 
of geometric interactions of some families of parallelograms (tiles). Conse- 
quently, there will be no surprise that in the second stage of our program 
that we now initiate - the selection algorithm - the geometric point of view 
in quantifying different interactions among the "small pieces" Tp will play 
the essential role. 

Indeed, we start by defining a measurable map that assigns to each point 
X G [0, 1] a line Z^: G £ in M^; then we can regard Tpf as assigning the values 
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Figure 6. The time- frequency decomposition of the Qua- 
dratic Carleson Operator 



iix^I ox l^^P , 



(see Section 3 for notations): 

(11) X m 

(12) X I — > (a quantity "oscillating along /j^") ifx € / and P ■ 

This way Tpf (and similarly Tp*f) encodes two different types of infor- 
mation: 

- (11) forces us to consider the density of the "flow" {lx}x^i through the tile 

P (this concept will be made precise in Section 5 - see (24) - and will be 
called the "density factor" of P), while (12) implies that on Fourier side, the 
information given by Tpf is localized near the central line of P denoted Ip. 
The interplay between these two features of Tp (or Tp* ) will be discussed 
in detail in Section 5, and it is the key fact in providing good bounds for 
the expression 

2 

(13) 5^rp*/ = Yl {Tp*f,Tp,*f) , 

P&V 2 P,P'&'P 

where here "P is a certain finite collection of tiles and / some fixed element 
in L^(T). In dealing with this problem, we first need to understand the 
quantity 

(14) \{Tp*f,Tp,*f)\ . 

To obtain some intuition, we explain first the two possible extreme cases: 
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- When P = P' {i.e. the diagonal term) the relevant point of view is given 
by (11); this is natural since Tp* f and Tp* f oscillate in the same region 
of the time frequency-plane, making the information offered by (12) useless. 
Consequently, the norm ||T'p||2 will measure the density of P (see (23) and 



- When P and P' are far apart from one another, (14) is small cither due 
to the time localization of Tp* f or due to the relation (12) that comes into 

play by forcing Tp* f and Tp*f to have different "moral supports". 

Consequently, via (11) and (12) (which also determines the time-frequency 
localization of Tpf and Tp* f) we expect the following principle to be true: 

The magnitude of (14) is : 
, . -big- when P., P' have large overlaps and high density., 

- small - when P, P' have small overlaps {are disjoint) or 
low density. 

Now this principle simultaneously offers and demands a lot of information: 
(I) On the one hand, it suggests that to obtain good control of (13) we 
may need to split the family of tiles V into sub-collections Vj with each Vj 

having uniform characteristics (all the tiles inside it must have comparable 
densities and any interaction between two of them must have the same degree 
of overlapping), estimate separately each 



with bounds depending on the previously mentioned characteristics of Vj, 
and then sum them up for obtaining the desired global bound. 

(II) On the other hand, it requires a clear formulation of the concepts: 

a) the density of a tile 

b) the degree of the overlapping between two tiles . 

Part (II) will be the object of our study in Section 5. While (II) - a) will 
be straightforward, for (II) - b) we will introduce two ways of measuring 
the corresponding concept: a qualitative one, by defining an "almost" order 
relation between tiles - "<" - (Definition 3) and a quantitative one, the actual 
measurement of how much two tiles Pi,P2 overlap, that can be recovered 
from the geometric factor of the pair {Pi,P2) (Definition 1). 

Now, guided by the observation made in (I) , our proof will be based on two 
propositions corresponding to the two main (geometric) possibilities appear- 
ing in the study of a family of tiles (having uniform density): Proposition 1 
will treat the case where our family consists of "disjoint" {i.e. not compa- 
rable under "<") tiles, while Proposition 2 will deal with a family - called a 
"forest" - that can be organized into a controlled number of clustered sets 
of tiles {i.e. trees). 

With this done we will proceed (roughly) as follows: 



(24)). 




PeVj 



2 
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We will decompose P into (J^o ^™ with 

= {P £F\ 2""-^ < the density factor of P < 2""} . 

Using a combinatorial argument, we will further prove that Vn may be 
written as a disjoint union of at most n sets, Uj=i 'Pnj, such that 



nj 



where, for each j, Anj is a family of at most n disjoint tiles and Bnj is a 
forest. Now, denoting 

Propositions 1 and 2 will imply that^^ 

W'r'Pnj 11 < o-n»? 
II II2 ~ 

for some absolute constant rj > 0, from which we conclude that 



n=0 



Vn 



2 n=0 j=l 



n.J 1 1 < 1 

2 ~ 



3. Notations 

Take the canonical dyadic grid in [0, 1] = T and in M. A tile P = [a, lo, I] 
consists of dyadic (half open) intervals a, w C M and / C [0, 1] with the 
property that |a| = = |/p (here \I\ = m{I) where dm = dx stands 
for the Lebesgue measure on [0, 1]). The collection of all tiles P will be 
denoted by P. 

If I is any (dyadic) interval we denote by c(/) the center of /. Let be 
the "right brother" of I, with c{Ir) = c(/) + \I\ and \Ir \ = |/|; similarly, the 
"left brother" of / will be denoted k with c{Ii) = c{I) - |/| and |/;| = |/|. 
If a > is some real number, by al we mean the interval with the same 
center c(I) and with length \al\ = a\I\. Now for P = [a,LV,I] G P, we set 
aP := [aa,au,I]. Also, if P C P then by convention aP := {aP \ P G V}. 

Set C := {all lines in the plane not parallel with the y-axis} . 
Then, for each P = [a,u;,I] G P and i G £, we write "i G P" iff I intersects 
both edges of P which are parallel with the y-axis. Also, for any tile P as 
before, we will associate the "central line" Ip - the unique line I G £ that 



'Throughout this paper we will denote with ||r \\^ the operator norm of T acting from 
to L^. 

^^For convenience, from now on we may choose to identify T with any unit interval 
(not necessarily [— i, i]). 

^^For the simplicity of notations, P will encode two meanings (depending on the con- 
text): a triple of intervals as defined above or the parallelogram formed by these intervals 
in the time-frequency plane. 
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Figure 7. Notations 

passes through the midpoints of the vertical edges (this line will give the 
"angle of P"- denoted f3p and given by the formula tan(/?p) = '^^'^'* | 7|^^"^ ) ■ 
Now, for (3 G arctan(Z), define 

V{k, /3) = |p = [a, 00,1] eF\ \I\ = 2"*^ k /?p = /^j . 

Then this collection of disjoint (similar) parallelograms (tiles) defines a par- 
tition of the band T x M. Fixing P = [a,LO,I] € V{k,f3), denote the "upper 
brother" of P by P„ = [0^,0;^,/] G V{k,f3)\ similarly, the lower brother of 
Pwill hePi = [auuJuI] eVik,f3). 

For any dyadic interval / C [0, 1] define the (non-dyadic) intervals 

i; = [c{i) + l\i\,c{i) + ^\i\) & if = [c(/)-H|/|,c(/)-I|i|) 

I* = i; U i; and / = 13/. 

Similarly, for P = [a, a;,/] G P we adopt the following notations: 
-P* for the tile (parallelogram of area two) with time interval /* and the 
same central line Ip as P 

-Pi for the tile (parallelogram of area two) with time interval /* and the 
same central line Ip as P. 

The same procedure applies to P* and P (sec Figure 7). 
Throughout the paper, for / G i^'^(T), we denote by 

M/(a;)=sup^ / |/| 
xei J I 
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the Hardy-Littlewood maximal function associated to /. 

If {Ij} is a collection of pairwise disjoint intervals in [0, 1] and {Ej} a 
collection of sets such that for a fixed S G (0, 1) 

(16) Ej Clj & V J € N , 

then we denote 



Remark that V r > 1 we have 



(18) l|M5/ii;<<5||/ii;. 

For ^4, B > we say A < B (>) if there exist an absolute constant C > 
such that A < CB (>); if the constant C depends on some quantity 5 > 
then we may choose to stress this fact by writing A <s B. 

If C~^A < B < CB for C some small (positive) absolute constant then 
we write A^ B. For x G M we set \x] := jqq;^- 

The exponents rj and e may change throughout the paper. 



4. Discretization 

Our aim is to "properly" decompose the operator 

Tf{x) = sup \M^QbHQk*M^*f{x)\= sup \Tif{x)\ 
b,ces. leC 

where 

Tif{x)= [ -e'^'^^^y-'y"'^f{x-y)dy 

Jj y 

with / G C given by l{x) = c + 2bx. 
Now linearizing^'^ T we can write 

Tf{x) = TiJ{x) = [- e^(U-)y-'^(-)y')f{x - y)dy 

Jt y 

where by we understand a line in £ given by lx{z) = c{x) + 2zh{x) where 
c(-) and h{-) arc certain measurable functions. 

We start our decomposition by choosing ^ip to be an odd C°° function such 
that supp ^ C {y € M I 2 < |y| < 8} and having the property 

- = E^^(y) vo<M<i, 

^ fc>0 



This procedure is often referred to as the Kolmogorov hnearization method. 
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where by definition V'fc(y) •= 2''i^{2^y) (with k G N). As a consequence, we 
deduce that 

Tfix) = Y^Tkfix) ■.= Y,I e'{'^^-)y-''^-)y')My)f{x - y)dy . 

k>0 k>0 •''^ 

Now for each P = [a,LO,I] G P let E{P) := {x G / | /^^ € P}. Also, if 
|7| = 2"'' {k > 0) we define the operators Tp on ^^(T) by 

Clearly, as P runs through := [P = [a, uj,I] G P | |/| = 2"'=}, for fixed 
k, the {E{P)} form a partition of [0, 1], and so 

Tkfix) = ^ Tpfix) . 

Consequently, we have 

Tf{x) = Y,Tkf{x) = Y.Tpf{x). 

This ends our decomposition. 

We finish this section with several remarks. 

1) Because wc want better separation properties between the support of Tpf 
and that of Tpf (for fixed P and /), by further splitting^^ ip as: 

13 

(with each ^-^ an odd, smooth function with supp C + i < \y\ <2 + i|) 
we may assume (relabeling for example with ijj) that 

supp ^Z" C {y G M I 4 < [y| < 5} . 

Consequently, for a tile P = [a,Ld,I], the associated operator has the 
properties 

supp TpQI & supp Tp C {x I 3|/| < dist{x, I) < 5|/|} = /* 
where here Tp denotes, as usual, the adjoint of Tp. 

2) In what follows, (splitting P = IJj=o Ua;>o ^lOk+j) we can suppose that our 
collection P is sparse enough; namely, if Pj = [aj,ujj,Ij] G Pwith j G {1,2} 
such that ^ Ihl then |7i| < 2-^^\l2\ or {hi < 2-^^\Ii\. 



We use here a partition of unity. 
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5. Quantifying the interactions between tiles 

Our aim in this section is to isolate the appropriate quantities that arise 
in the behavior of the expression 

(19) \{T*pj;T*p,^g)\ 

and furtlier to show how they control this interaction. 

We begin our study by presenting a summary of the main properties 
shared by the operator(s) involved in our considerations. 

5.1. Properties of Tp and 

For P = [a,uj,I] G P with |/| = 2"'=, A; G N, we have 
(20) 

Tpfix) = {/tt e^('^W^-''Wf')V'fc(y)/(x - y)dy} Xe(p){x) , 
T*pf{x) = - [j^e^^'^-y^-y)y+^^-y)y')i,k{.y) {xE{P)f) (x - y)dy] . 

Notice that based on the previous interpretation of the symmetry Qh (see 
Section 2), we may conclude: 
(21) 

- the time-frequency localization of Tp is "morally" given by the tile P; 

- the time-frequency localization of Tp is "morally" given by the (bi)tile P* 

Also, we have the pointwise estimate 
(22) \Tpf{x)\<^^^^XEiP){x) 
and the norm-estimate 

f\E{P)\Y^' 



(23) \\Tp\\, 



\ \I\ J 



5.2. Factors associated to a tile 

Now, once we have understood what the main features of Tp and Tp are, 
we will relate them to concepts regarding the associated tile P. Indeed, 
taking into account relations (22) and (23), and respectively (21), for a tile 
P = [a,uj,I] we are naturally led to the following two quantities: 

a) an absolute one (which may be regarded as a self-interaction) that 
measures how many lines from { l{x) pass through P relative to the 
length of /; more exactly, we define the density (analytic) factor of P 
to be the expression 



(24) 
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Notice from (23) that Aq{P) determines the norm of Tp. Conse- 
quently, we expect this quantity to play an important role in organizing and 
estimating the family {Tp}p^.p. 

b) a relative one (interaction of P with something exterior to it) which is 
of geometric type: let be Z G £ a line and P G P a tile as in Figure 8. 



y 




Figure 8. The geometric factor of P with respect to I 



For /i, ^2 € /3 we introduce the following notations: 

distxo{li,l2) = \h{xo) - hixo)] & dist^(/i, Z2) = sup {distj;(/i, Z2)} • 

Then we define the geometric factor of P with respect to I to be the 

term 

where 

inf;, pp |dist^(Z, h)} 
(25) A/(P) := ■ 
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5.3. The resulting estimates 



We now make the final step by observing how the above quantities relate 
in controlling the interaction in (19). 

Given the heuristic (21) and the form of (19), we need to quantify the 
relative position of with respect to P^- To this end, we will need to 
adapt expression (25) to our context.^^ 

Definition 1. Given two tiles Pi and P2 (suppose that \Ii\ > Ihl), we define 
the geometric factor of the pair (Pi,P2) by 



where 



rA(Pi,P2)i , 

infijePi dist''^^(Zi, Z2) 



A(Pi,P2) (= Ai,2) := 



'26^*2 



\UJ2\ 



With these notations, remark that we have 

rAi,2l«max{[A;,^(P2)j, [A;,^(Pi)j} ■ 

We will also need to define the {eo-) critical intersection interval Ii^2 of the 
pair (Pi,P2) as 

h,2 = [x{2 - 71,2, 4,2 + 71,2] n n i; 

(see Figure 9). Here {x\ 2,2/12) ■= ^Pi ^ (i^ ^^'^ ^ft parallel we 
set x\2 = 00) , and 71,2 is chosen to obey the relation 

71,2 



(26) 



min(|/i|, 1/2 1 



rAi,2l 



|-€0 



for eo some small fixed positive number. 

With these preparations done, we have the following result: 

Lemma 0. Let be Pi , P2 G P; then we have 

.n /e;(Pi) I-^I Ie{P2) 1^1 



(27) 



(28) 



jxiiXpJTKa 



<n,.o rA(Pi,P2)r 



max(|/i|, I/2I) 



VnGN 



max(|/i|, I/2I) 

where Xi^^ is a smooth variant of the corresponding cut-off. 
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In the following we consider only the nontrivial case Ip^ PI Ip^ ^ 0. 
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Figure 9. The interaction of two tiles 

Applying same methods for the limiting case cq = 0, we obtain 

(29) \\TpXpAI ~ ^} rA(Pi,P2)l ^o(Pi)^o(P2) . 

The proof of Lemma reUes on the (non-) stationary phase principle and 
is left to the reader. 

6. The preparation - main ingredients 

As the title suggests, the role of this section is to present the important 
concepts and results on which the proof of our theorem relies. 

We start on our way by introducing some quantitative and qualitative 
notions that will help us later to organize our family of tiles. 

The first step is to define a quantity that inherits relevant features from 
both the analytic and geometric factors. 

Definition 2. For P = [a,uj,I] we define the mass of P as being 

(30) AiP) := sup [A(2P, 2P')]'' 

ICI' 

where N is a fixed large natural number. 

Next, we introduce a qualitative concept that characterizes the overlap- 
ping relation between tiles. 
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Definition 3. Let Pj = [aj,iOj,Ij] € P with j G {1,2}. We say that 
- Pi<P2 iff h CI2 and3 le P2 s.t. I e Pi , 
-Pi<P2iff I1CI2 andy leP2 I E Pi . 

Observation 1. i) Remark that < is not transitive while < is. However, < 
is not so far from being a (partial) order relation; this may be encoded in 
the fact that if Pi < P2 then 2Pi < 2P2. 

ii) Notice that the above definition can be meaningfully extended (in the 
obvious manner) to any dilated tiles, i.e. it makes sense to speak about 
aiPi < a2P2 and respectively aiPi < a2P2 (here ai, 02 > 0); in addition, 
we say that aiPi < 02 P2 iff oiPi < a2P2 and < \l2\. 

iii) There is a nice connection between the qualitative and quantitative con- 
cepts that measure the overlapping of the tiles Pi (or Pj*) and P2(or P^ ): if 
h C I2 then [A(Pi,P2)] = 1 (^ A(Pi,P2) = 0) ^ {aPi < P2 V a > 1}. 
Observation 2. Notice that the notion of mass of a tile P is dependent on 
the environment. This definition offers many advantages, two of which we 
will mention here: 

• the monotonicity property (mp): if P < P' (or 2P < 2P') then 
A{P) > A{P') 

• the smoothness property (sp): if P and P' are two tiles such that 
Ip K, Ipi [i.e. 2^"/p C Ipi C 2"/p for a some small positive integer) 
and rA(P,P')l ~ 1 then A{P) ^ A{P'). 

Notation: To avoid the boundary problems that may arise from working 
with a single dyadic grid partition, we will define the concept of the top (of 
a tree - see the next definition) as being a set^^ of tiles P ='^'^f {P-^}jg{i^..s} 
with s G N, s < 4 and {P^ = [a-^, a;-', P]}j having the properties: 

1) p=/fe V j, A; G {!,... s} 

2) 4P^' < 4P^ V G {!,... s} 

For P e P we write P < P iff 3 j G {1, ..s} such that P < PK In what 
follows, it will also be convenient to work with a representative^'^ of the top 
P - call it P - which is some tile from the collection {P^}j^{i,..s}- 

Using the relation just defined, we now introduce the fundamental (geo- 
metric) set-configuration that will govern most of our reasonings. 

Definition 4. We say that a set of tiles V is a tree (relative to " < " ) 
with top Pq if the following conditions are satisfied: 

1) V p G p ^ lp<h 

2) if P eV and |P„ < Pq then Pu £ V (analogously for Pi) 

3) i/ Pi, P2 G P and Pi < P < P2 then P G P 

^"^This technicality is introduced only for smoothly handling the tree selection argument 
from Section 7. 

•^^The reader may imagine a top as consisting of only one ("fat") tile; indeed, in the 
following definitions and results, the accent will always fall on a representative (of a top) 
which may be regarded as a "specialization" of the top itself. 
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Observation 3. a) While conditions 1) and 3) (appearing in the above def- 
inition) have clear corespondents^^ in [2] , the second condition - added here 
- is the extra twist that offers our trees the advantage of being "centered" . 

b) Sometimes we may exclude the (tiles forming the) top of the tree from 
the collection V. Also, we say that a tree has (top) frequency line Z if Z is 
the central line of one of the tiles (representative) belonging to the top. 

In this framework, we can state the results that will be used for proving 
our theorem; their proofs will be postponed until Section 8. 

Proposition 1. There exists rj G (0,1/2) s.t. if V is any given family of 
incomparable tiles ( i. e. no two of them can he related through "< ") with the 
property that 

A{P) <6 M PeV 

then 

llr^ll < 5'^ 

Proposition 2. Let {Vj}^ he a family of trees with tops {Pj}j and respective 
representatives {Pj = [aj,Uj,IjWj. 
Suppose that 

1) A{P) <5 yj, PeVj. 

2) yk^jkyp£Vj 2P^2Pk. 

3) No point of [0, 1] helongs to more than K6~'^ of the Ij. 

Then there is an absolute constant rj G (0, 5) and a set F C T with 
|F| < (jso^-i g^^f^ that^fe L'^{T) we have 

<SnogK\\f\\, . 

L2{F'=) 

(Remark: Any collection of tiles V that can he represented as DjVj with 
the family {Vj} respecting the conditions mentioned ahove will he called a 
"forest".) 

Observation 4. One may notice the similarity between the above proposi- 
tions and the corresponding statements in [2] (Lemma 2 and Main Lemma) ; 
this is not surprising since the "only" difference between the quadratic case 
and the linear case is that we have to deal with slanted rectangles. While the 
proof of Proposition 1 is basically the same as in [2] , for the second propo- 
sition we will have to deal with the extra overlaps of our parallelograms. 



j 



^^The only difference appearing here is the factor | in 1) which is used for overcoming 
the boundary problems that will arise later - see Section 7.2. 

^^The central line of the top (representative) splits the time-frequency representation 
of our tree in two "halves" . 
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7. Proof of "pointwise convergence" 

We now present the proof of Theorem 1. 

7.1. Organizing the family of tiles 

We start by breaking up P into U^o ^™ where 

7?^ = {p G p I 2-"-i < A(P) < 2""} . 

Thus we have 

oo 

rp _ 'y ^ rpVu 

n=0 

Here is the plan of our proof: 
STEP 1 (the remaining part of Section 7.1) - We modify each Vn so that 
the resulting set gains a certain structure: all the elements inside it have 
comparable mass and are clustered near some "well-arranged" maximal el- 
ements. 

STEP 2 (Section 7.2) - Taking advantage of the above-mentioned structure, 
we further show that each such Vn may be decomposed (up to a negligible 
- in the sense of Proposition 1 - family of tiles) into a certain number of 
forests. 

STEP 3 (Section 7.3) - Using Proposition 2, we will combine the estimates 
for each forest into an estimate for the operator T^", which allows us to 
obtain the desired bound for T. 

As announced, we start the first part of our program by modifying (cut- 
ting) some parts of the set Vn- For this, we first define {-Pfc} > Pk — 
[afe,a;fe,/fe] to be the set of maximal triples with respect to " < " that 
obey the relation > 2-"-i. Set Vl to be 

(31) = {PgP„| 3A;GNs.t. 4P<Pjk} 

and define also 

Cn = \p ^Vn \ there are no chains P < Pi < . . . < Pn & {-P?}J=i ^ P„ } . 
With these notations we claim that 

Vn \ Cn C vl . 

Indeed, if P (z Vn\Cn then there exists a family of tiles {PjYj^i ^ Vn such 
that P < Pi < .... < P„. Now, since 2-"-^ < A{Pn) < 2"", we deduce that 
3 P' = [a',Lj',I'] with In C /' such that > 2-"-^ and A(Pn,P') < 

2"/3. Prom the maximality condition, we have that 3 k E N s.t. P' < Pk 
and so A(Pn,Pk) < 2"/^. On the other hand, from the chain condition, we 
deduce that A(P, P„) < 3/2 and \up\ > 2^\lupJ > 2^\L0pJ. Consequently, 
we have that 

A(P,Pfe) < 3/2 + 2-"/^ 
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which imphes that 4P o as we wanted. 

Let Vn C Cn be the set such that Vn\T^n = V^'i then Vn (or, in general, 
any subset of C„) contains no (ascending) chains of length n + 1 and so 
breaks up as a disjoint union of a most n sets U 1^,12 U . . . U Vnn with 
no two tiles in the same T>nj comparable. Consequently, from Proposition 
1, we have 

3 r? G (0, 1/2) s.t. ||r^- < 2-"^ V j G {1, . . . n} , 
which applied to translates into 

n n 

(32) [[-^"^"IL ^ ^ I|-^'^"^ ll2 ^ ^2""'' < 2^"^ . 

As a consequence, wc can now erase the set P„ without affecting our 
plan. The resulting structure of the collection "Pj^ will help us later to further 
split our collection into forests, but for the moment we turn our attention 
towards the set {-Pfc}, with the intention of obtaining a rough bound for 
the counting function N (defined below) associated to the intervals {/fe}. 
For this we notice that |£'(Pfc)} are pairwise disjoint, which implies that 
\E{Pj^)\ < 1. Now, using the definition of P/., we deduce 

\\N\\, = ^ 141 < 2"+i|E(P,)| < 2-+1 where N{x) =''-f Y^Xi^i^) ■ 
k k 
Therefore the set defined as 

Gn = {x E T \ X is contained in more than 2^^K of the 

has measure |G„| < {2'^K)~^. Because we want some control on the ge- 
ometry of {Pk}, we will use G„ for deleting more tiles from V^', indeed, 
if 

= {P=[a,tv,I]€V^\I^Gn} , 

we have that 

(33) T^" /(x) = T-P^fix) V / G l2(T) & X G 

(Since wc have good control on the measure of G„, we will focus on 

estimating T'^" only on GJ^.) 

We delete from {Pk} all Pk with Ik ^ Gn- Then the resulting set has 
the following properties: 

1) A{P) < 2-" y PeV^ , 

2) y P eV^ ^ 3k e N St AP <Pk, 

3) No a; G T belongs to more than K2'^'^ of the J^'s. 

7.2. Decomposing into forests 

Now we shall prove that decomposes^^ as a disjoint union of at most 
M = 2n log K forests Bno U Bni U Bn2 U ... U BnM , where each Bnk satisfies 



Up to a family of chains with length controlled by an absolute constant. 
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the hypotheses of Proposition 2. In order to make the decomposition, we 
first define 

B{P) = #{j\4P<Pj} yPeP^. 

Clearly 1 < B{P) <2^. Now let's define the sets 

Vnj := {P G V^^ I 2^ < B{P) < 2^+^} Vi G {0, ..M} . 

To better understand their behavior, we develop the following procedure: 
fix a family of tiles Vnj as defined before and 

1) select the tiles {P''}^g|^ C V^j with the property that 4P^ are max- 

imal^^ elements with respect to the relation " < " inside the set 47^„j. 

2) from the maximality, we have that 

(34) 4P^ < 4P'= Ii = Ik, 

(35) yPeVnj 3 P' s.t. 4P<4P'. 

3) from the definition of Pnj we deduce 

4P < 4P' f 4P^ < 4P' 



if P G P„i s.t. 3k^l with < , , then i , , . 

"J ^ \ 4P < 4P'= \ 4P' < 4P'= 

4) define 

Anj:=!^PePnj\y P^ => ^P^P'ju 

|p I 3 I si \Ip\ = \Ipi\,^P<P^kP^P''yk^ = Al,j U Alj 



and set 



T'nj — Anj U . 



Now, we claim that 

a) Anj can be split into a controlled number of sets containing no chains 

(with respect to the relation " < "). 

b) the collection Bnj defines a forest (up to a negligible family of tiles). 
We start with the proof of a) , by supposing that we can find Pi , P2 G A^^j 

such that Pi < P2; suppose also (see (35)) that 

(36) 4P2 < 4P' 
for some 

Now from the definition of A^^j we have that |Pi ^ P\ but observing 
that 

(37) IwpJ > 2^°|a;p2l 

we contradict relation (36). The fact that the remaining set A^j contains 
no chains comes trivially from the maximality of the tiles {P^}^g|^ ^y. 



00 

Here we use the following convention: let be © a collection of tiles; P is maiximal 
(relative to " < ") in 2? iff V P' e X> such that P < P' we also have P' < P. 
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For part b), we proceed as follows: 
We choose k E {l,..s} and define 

(38) 5fc = |pGe,, |^P<P^| . 

We now collect all {P^}^ for which Sk = $ and erase them using Proposition 
1. Consequently, by relabeling the remaining maximal tiles we can always 
suppose that for each P'^ we have 5*^ 7^ and that Bnj = Ufc {^k^ P^}- 
Further, we want to study the separation properties of the family {Sk}]^- 
For this, we first introduce the following relation: we say that 

Sk oc Si 

if and only if 3 Pi G Sk and 3 P2 e Si such that 2Pi < 2P2 or 2P2 < 2Pi. 
With this done, we first claim that 

(39) SkOcSi 4P*^ < 4P' =^ I'' = lK 

Indeed, suppose that Sk oc Si, and so (without loss of generality) wc know 
that k / I and there are Pi G Sk and P2 G Si such that 2Pi < 2P2. Then, 
since |P2 < P^ and |u;i| > \lv2\ > 2^°|a)'|, we must have 4Pi < 4P'. On the 
other hand, since Pi G Sk, we also have 4Pi < 4P'^, but this forces (see 3)) 

We now construct the sets 

Sk:=SkUP'' k>l 
and observe that with a similar reasoning as in (39) we obtain 

(40) SkOcSi AP^ < 4P' l'' = f . 

The point is that with respect to jS'fe}^, oc becomes an equivalence re- 
lation. Indeed, let us check the transitivity of our relation. Suppose that 
Sk oc Si (X Sm- Now, since Sk oc Si, we deduce from (40) that 4P'= < 4P', 
and since Sk ^ we also have that 3Pi e Sk with |Pi < P*^. On the other 
hand, from Si oc Sm, we have that 4P' < 4P"^. Putting these facts together, 
we have that lOP'' < lOP"*, = I"\ and since |a;i| > 2^°|a;'^| we deduce 
2Pi < 2P"^, which proves our claim. 

Now let k := {m | S^ oc SI k} (observe that the size of the orbit of each 
k (Sk) is at most 4). Denote 

Sk •= \^ Sm ■ 

rn^k 

Now, choosing a unique representative in each equivalence class, and 
relabeling the resulting elements in a consecutive order, we deduce that 
SkCi §1 = $ for any k ^ I, which implies l-^fcl is a partition of Bnj- 

We need some final modifications to each set Sk- First, we denote by P^ 
the set of all the maximal tiles (P'}^ contained in the collection Sk', now, 
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using Proposition 1, we delete, for each k, all the elements belonging to P''. 
Secondly, we define (for each k) the set 

gnnu = ^p^Sk\yP' eSkStIp>nIp^iI^ ^ IpC /p,| . 

By construction, the set jiS'fc**"! contains only pairwise disjoint tiles, so, 

again applying Proposition 1, we can erase the set S^*" from each Sk and 
consider Bnj = IJk^k- In what follows we will prove that each Sk is a tree 
with top P''. 

Indeed, fix a collection Sk of tiles; we will now verify conditions l)-3) in 
Definition 4. Take P £ Sk', first observe that 1) holds trivially since by 
construction |P < P''. Suppose now that P e Sk with |Pu < P*^. Then to 
show Pu € Sk it is enough to prove that P^ G Bnj- For this, we need first to 
prove that P„ G V^- Since |P„ < P^ (for some P^ an element of P^) the 
above statement reduces to P„ G P„. But we know that 2Pu < 2P'^, and 
since A{P'^) > 2~"'~^, using (mp), we deduce that also A{Pu) > 2~"~^ At 
this point, we recall that (following the previous procedure) 

(41) 3 Po G St Ip, C Ip . 

Consequently, using (41), we have 2Po < 2Pu, and so by (mp) A{Pu) < 
^(-Po) < 2~". For the second part, we need Pu G Vnj, but this comes from 
the fact that 

4P„ < 4P'= ^ B{Py)> 2? 

and 

4Po < 4P„ ^ P(P„) < 2^+1 . 
From this, we conclude that Pu Sk, so 2) is true. 

The convexity condition 3) is trivial since if Pi < P2 < P3 with Pi &; P3 G 
Sk we have |Pi ^ |P2 < fPs < f P'', which implies P2 G 4- 

Consequently, we have proven Sk is a tree with top P*^. Now, from the 
previous considerations, we have that 

Sk <x Si => k = I , 

and since Bnj = Ufc we deduce that Bnj becomes a forest as defined in 
Proposition 2. 

7.3. Ending the proof 

Now, wc may conclude as in [2]. 

We first apply Proposition 2 for each family Bnj and obtain that 
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where F^j is a small set with measure \Fnj\ < 2'^K~^. As a result, denoting 
Fn = UjFnj, we have that 

2ra log K 

i=i ^ 

with |F1 < 

Therefore, combining (32), (33) and (42), we deduce 

, still has measi 
Summing now over n, we obtain 



where En = FnU Gn still has measure < "'2° • 



< (logi^) 

with E = UnEn and |^| < 

In conclusion, given 7 > 0, we have that for all K > 100 

KIT/WI > T}l < i^:^ + li^l < (log aTMI + . 

7^ 7^ A 

Now, if we pick K to minimize the right-hand side, we arrive at the 
relation 

2-e 



\{\Tf{x)\ > 7}|<e(^^J V ee (0,2), 

which further implies 

\\Tf\\p<p\\f\\2 V p < 2, 

ending the proof of our theorem. 

8. Some technicalities - the proofs of Propositions 1 and 2 



We now present the proofs of the statements made in Section 6. 

Proof of Proposition 1 

The basic idea of our proof relies on combining the TT* and maximal 
methods. Indeed, once we have expressed the norm of our operator as a 
sum of interactions among "small pieces" Tp, we split it in two terms: 

- for the first one (close to the diagonal) we use some maximal methods 
since all our pieces Tp "oscillate" in the same region of the time-frequency 
plane, 

- for the second one (far from the diagonal) we take advantage of the 
orthogonality of our terms, which is reflected in the smallness of the resulting 
geometric factors. 
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dx < 



p'ep 

P'=[a',u;',/'] 



^ Tp,T*fix) \ dx 



l^l<l^'l 



< E / I/I 



+ E 



-_def A ^ B 



where for the third inequaUty we used the estimate (cf. Lemma 0) 
together with the foUowing notations: 

a(P') = {P= [a,oj,I] eV,\I\< \r\ k PrM'* \ A{P,P') < 5-'^'} , 

b{P') = {P = [a,u;,I] £V,\I\< & r n/'V0 I A{P, P') > 6-^'} . 

(Here e € (0, 1) is some fixed constant.) 
Now the second term is easy to estimate: 

B<E [ I/(^)||m ^ I l^'l^^^ 

j 1/(^)1 Im /-J/lj^^^'^V \f{x)\MJ{x)dx<5^ I 
For the first term we use the following Carleson measure-type estimate: 
(43) E 1^(^)1 <<5'-'°°^ 1^1, 

Pea(P') 

which is a consequence of the smoothness property (sp) of the mass A[P). 
Indeed, define 

J{P') = {I\3P=[a,L0,I]eaiP')} . 

Let Jmin{.P') be the set of minimal (with respect to inclusion) intervals 
inside J{P'), and define 

J{P') ■= {I c 307' I Exactly one of the left or right halves 

of I contains an element of J^min{P')} U Jmin{P') ■ 

Finally, set 

a(p') = {P= [a,a;,7] G P | 7 G J{P') k A{P,P') < S'^'} . 
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Then using the property (sp) and the fact that any two tiles inside V are 
not comparable we have 

y: \e{p)\< y: \e{p)\<s'-'''^ j2 

Pea{P') Pea(P') ieJ(,P') 

which gives us the desired estimate (43). 

Now set Ep' := Upga(p/)£^(P); using Holder's inequality for some fixed 
1 < r < 2, we deduce 

fJ^-p \^ I JEp, f^pJEiP') V I-* I / V K I / 

<^i-iA-ioo. J2 [ \f{y)\f:iy)dy 

p,^pJE{P') 

<5l-lA-100e j [^*(y)]2^y < ^l-l/.-lOO. ||^||2 

(Here fr{x) = su.'Px&i{ ^'^^^\i\ '^^ Y^'' designates the Hardy-Littlcwood maxi- 
mal function of order r.) 

The conclusion of our proposition now follows, by properly choosing e > 0. 

□ 

The remainder of the section will be dedicated to proving Proposition 2. 
The natural approach is to obtain control on: 

- the single tree estimate (Lemma 1), 

- the interaction between (separated) trees (Lemmas 2 and 3). 

We now start the study of the other^^ extremal geometric configuration, 
namely the tree. For Lemma 1, due to the structure of our family, the 
geometric factors will play no role, the entire effort being concentrated on 
properly using the (uniform) density condition and the mean zero property. 

Lemma 1. Let 5 > be fixed and let V CF be a tree with top Pq, repre- 
sentative Pq = [ao) "^O) -^o]) and frequency line lo and such that 

A{P) <6 y Per. 

Then 

||r^||2<5V2. 

Proof. The essence of the proof^^ below relies on the following outlook: 

"For V a tree, the associated operator behaves 
^ ^ like the (maximal) Hilbert transform." 



^'^With an appropriate choice of N in the definition of A{P). 

30 As opposed to the structure of the family of tiles appearing in Proposition 1. 
3^0ur case is a "quadratic perturbation" (that realizes a shearing) of the linear tree 
case presented in [2]. 
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[Remark. The easiest way to understand this heuristic is to take a par- 
ticular instance of V (T^)' suppose that the top Pq stays on the real axis, 
that Ix = for any a: G /q and that all the minimal tiles in the collection V 
(we may assume V finite) are at the same scale. Then, from the convexity 
condition 3) in Definition 4, we remark that 3 fco, ki G Z such that, for 
X e Jo, 

(45) T-Pf{x)= Yl j My)f{x-y)dy, 

ko<k<ki 

i.e. is a truncation of (7).] 

To make this precise, we will further show that (45) is always true locally, 
on suppT^. Indeed, let 

ko{x) = M{k eN\3P eV St \Ip\ = 2-^ & Xe{p){x) + 0} , 

kx(x) = supjA; G N I 3P G P st %\ = 2-^ & Xe{p){x) ^ 0} . 

Using the convexity condition we then deduce 

(46) r^/(x) = j e'^'^^"^"-'^"^"' Vfe(y)/(a: - y)dy . 

ko(x)<k<ki(x) 

Since we also want to obtain some decay, we need to take advantage of 
the "mass" of our tree. For this, the key fact is to observe that heuristically 
our operator behaves as follows: 

X ifxeP\E^ , 

X I — ^ constant(j) if a; G ^^-^ , 
where here the sets and obey the conditions'^: 

— {!■'} is a partition of Iq , 

- C P and jf^ < (5 . 

Now, combining the views offered by (44) and (47) we proceed as follows: 
To come closer to (45), our first step is to move our tree near the real axis: set 
= Qb,*M,,*TT'Mc,Qb, and g{x) = M*^QlJ{x) (here lo{z) = cq + 2boz 
is the central line of Po)- Then, for x G /q fixed, we have 

|r^/(x)| = \T^g{x)\ < 

koix)<k<kiix) ^ 



"^^Indeed, one can define {l^}^ to be the maximal dyadic intervals contained in Iq that 
satisfy 

where E{lo,I) := {x e I \ dist'{l^,lo) < 2\I\-^}. Now setting = E{lo,P) and E^ = 
E-' n /-' and making use of (sp) one concludes that if P = [a,(j;, J] G V with I D P 7^ 
then P C I &i E{P) DP C (here is the dyadic interval containing P and having 
the length twice as big). 
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+ 



A{y)g{x - y)dy 



A{x) + B{x) . 



ko{x)<k<ki{x) 

Now for the first term, using (47) and the small oscillation of the expo- 
nential, we deduce that 

A{x) < Msfix) . 

For the second term, as claimed initially, we remark that B{x) is the local 
version of (45); to "achieve" (44) we need to compare B with some averages 
of the Hilbert transform. Here, the main ingredient is 



(48) 



.K-l 



k<K 



_2-K 



R{y + z)dz 



< 



-2K ' 



where R{y) = EfceiON V'fc(y), -fiT G N and y G T. 
Now, for X G Ij fixed, we conclude 



B{x) < sup( 



1 



\{R*g){y)\dy) + sup i 



1 



iDlj \I\ J I iDlj \I\ J I 



\9{y)\dy) 



= Ms{R*g)ix)+Msg{x). 

Finally, combining our estimates for A and B and using the fact that the 
operator g R* g is bounded^^ on (T) , we conclude that 

WT^'fh < {R * {m:^QIJ)) + ||M,/||2 < <5V2 11/11^ . 

□ 

At this point we have learned how to estimate basic families of tiles - 
having a simple geometric structure - for which we have uniform control on 
the density factor. The next step (Lemmas 2 and 3) will be to understand 
the interaction between two such basic families in the case in which we 
have no information about their density factors, but we know that they are 
located in different regions of the time-frequency plane. (Here we will use 
the fact that the geometric factor of pair [P\,P2) is small whenever P\ and 
P2 are not in the same family of tiles.) 

Before presenting the lemmas, we will need several definitions. 

Definition 5. Fix a number 5 G (0, 1). Let be Vi and V2 two trees with (tops 
Pi andP2) representatives Pi = [Q;i,a;i,7i] and P2 = [q;2,W2,/2] respectively; 
we say that Vi and V2 are (5-)separated if 
either lid I2 = 9 or else 

i) P=[a,io,I]eVi k I CI2 \A{P,P2)]<6, 

ii) P' = [a', a;', /'] eP2 &i I' =^ \^{P', Pi)] < S . 



'^"'This comes from R £ L°°{T), which is an easy consequence of the fact that the 
function ip is compactly supported away from the origin and has mean zero. 
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Notation: Whenever we have two trees Vi and V2 as in Definition 5 we 
will denote with := x\ 2 the abscissa of the intersection point of Ip^ 

with / p,. With this done, set . ,\]" \ i r w '■= — — ^^i^n'^^^^ ^ and define: 

• Is - the separation interval (relative to the intersection) of Vi and 
V2 by 

= - ^5 + u^] n /i n 72 ■ 

• Ic- the (e-)critical intersection interval (between Vi and V2) by 

where e is some small fixed positive real number. 

Observation 5. a) The two notions introduced above can be regarded as 
indicators of how much the quadratic symmetry is involved in the interaction 
of the two separated trees. Indeed, the procedure of estimating terms like^^ 

(49) {Tp*f,Tp,*g) 

will roughly obey the following scenario: 

- if /pj nis = (or Ip^nls = 0) then (49) can be treated as in Fefferman's 
case, neglecting the quadratic modulation 

- else, guided by the results obtained in Section 5 (see Lemma 0), we will 
split the integral in (49) in two^^: the first (integrated over the complement 
of Ic) will be treated as in the previous case, while the second term (inte- 
grated over a set included in Ic) will be placed into a collection of objects 
representing the critical contribution of the quadratic symmetry. 

b) Further, we will make use of two essential properties of our above- 
defined intervals: 

1) V P G Pi U such that x\^2 ^ 5/p we have \Ip\ > \Is\- 

2) V P € Pi U P2 we have (for e properly chosen) \Ip n Id < S^\Ip\. 

Lemma 2. Let be 2} ^'"'^ separated trees with tops Pj = [aj,LOj,Io], 

j G {1, 2}. Then, for any f,g& -L^(T) and n we have that 

(50) 



(Remark: The first term in the right hand side of (50) expresses the result 
of the interaction^^ far from the intersection point of the trees while the 
second one reflects the correction needed for handling the quadratic case in 
the critical region Ic ■) 



■^Rere Pj € Vj with j e {1, 2}. 

■^^Wc use the fact that, for properly chosen e and eo, the (eo-)critical intersection interval 
/i,2 of the pair (Pi,P2) is always included in Ic- 
■^^ As if we were in the linear phase case - see [2] . 
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Proof. We start the proof of our lemma by making a partial (Whitney) 
dyadic decomposition of the real axis with respect to the point x\ 2; more 
exactly (we may assume that |/<j| = 2~'^ for some r G N), let 

. ^0 = (-00, - ^) u (xi_2 + M, 00) 



X 



1,2 



A) I „i 
2 ' •''1,2 



\M 
4 



U X 



"1,2 



"T 4 ' -^1,2 "T 2 



•^1,2 4 ' -^1,2 



^) U (xi. 



I liol i 
2 8 ' -^1,2 



+ 



1^0 1 



K,2 



sh ^1,2 



For j € {1,2} define the following sets: 
Si,k ={P^ 'Pj I 4,2 e 5/p} P^. := 



5. 



~ \-' ^ ''J I -^1,2 ^ j • J 

= {p G I /p* n A 7^ , p ^ & |7p| < vz G {1, ..fc - 1} 

With these notations it is clear that {Sj^i}'^^-^ form a partition of Vj. 
Now setting Tj^ = J2peSj I'^P* ^® obtain 

k 

(51) (t^^*, T^'*) = (^1/' ^2,n*) . 



Now let A, 



0, A 



n,l=0 

and A; =''"-f 



k+i = V) ana /i; ="•'•' |J pgs^,; /p; then suppTj/ C A; 

je{i,2} 

with Ai C yl;_iUAuAi+i V/ G {0, ..k - 2} &:ifc_iniy4fc = 0. Consequently, 
to estimate (51), we need to study the following expressions^^ 



k-l 



(52) 



We concentrate now on the first term U. 

For the beginning we will introduce several useful tools. For j G {1,2}, 
let I p. (x) = Ij {x) = Cj + 2xbj and 

dj,i = min{|/||P = [a,u;,I] eVjkPe Sjj^i U S^^i U Sjj+i} (here 5^- _i, 
Sj.k+i := 0); also, define a real- valued function ip G C^(M) with the follow- 
ing properties: 

(53) 

• supp <^c{|<|x|<^} 

• ifis even 

• I'fiO ~ 1| ICI" V 1^1 < 1 and n big enough 

• i<^(oi<nir" viei>i 



•^^The terms of the form {Ti^i* f,T2,i-i* g) or {Ti^i*f,T2^i+i*g} have a similar treatment. 
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Now, for j G {1, 2} and I G {1, ..k - 1} set 

and define the operators 

<Pj,l : L2(M) L2(M) by <pj,if = * f 

and 

: L\R) L\R) by = M,^.Q,^,(^,- ,Q,/Me/ . 

Remark that <^j^;and$jy are self-adjoint for all j G {1, 2} and / G {1, ../c — 1}. 
Our first aim is to prove the following: 

CLAIM. Forj G {1, 2} , / G {1, ..k - 1} and n G N, decomposing Tj/ as 

(54) Tj/f = ^j,iTj/f + nj,if 
we have 

(55) m,l\\2^nS^ 

and 

(56) |($i,,Ti//,$2,;r2/5)l<n5"||/||2ll5ll2 • 



Proof of the CLAIM 

Suppose that d2,i < di,/; now, since are self-adjoint, for showing (56) 
it is enough to prove 



(57) 



^2,i^i,lTi/f,uxA, 



<n. 5" llfllo \\U 



2 Il"'ll2 



Fix now X ^ Ai; then 



\vis)\ 



f2,i{x - y)>fi,iiy - s)e 



i[{bi-b2)y'^+{c2—ci)y] 



dy 



Ki(x,s) 



ds . 



Now making the change of variable y = x — 1 we deduce 

|/C;(X,S)| = 

f eH-5^/^<i2,t(/2W-/i(.))-(fe-6Ot^{5^/^<i2,0n<^(t)<pi^,(x - s - S'/'d2,it)dt 
Jm 

Consequently, we need to estimate an expression of the form 



[ e^("*+^*')0(t)di 
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where cp G C^(M) with supp (/> C < |t| < \], a = 5^/^d2,i{l2{x) - 
h{x)) and P = -{Sy^d2,i)Hb2 -h). 

Now, since the trees are separated, and since x E Ai, we have that 



inf \l2{x)-li{x)\>S-'d2,i 

xeAi 



\a\ > 5-2/3 . 



Since for r(t) = i + ^ > i _ > i _ > 

we can apply the (non-)stationary phase method and deduce that 

|/a,/3(<^)| <na"" VnGN. 
As a consequence, we have that 

\lCi{x,s)\ < 6- (5^/'V/i./)-'x{|i|<25i/.^,,y}(.r -s) y xeAi 

V ' 

^ \^2,i^i,l v{x)\ < S^'iui^i * < S^'Mvix) , 

so (57) holds. 

We now discuss the expression 

Keeping in mind the fact that Qi,j , are unitary we have the following 
chain of equalities: 



\\Q,;M,.*Tj/f - 0j,iQ,;M,;T^/f\\, 



_f:=Mc 



Denote with 7}* = Qb/Mc/Tj/M^^Qb/, then Tj^i = Qb,*M^.*Tj^iMc,Qb, 



and since H^ilU = 



hi 



we have that 



11^^, 



'3,l\\2 



\\%,l-%,l^3A\2 



Now fixing a tile P = [a,u!,I] G Sj^i (with |/| = 2 for some A; G N) we 



set 



Then, for x G E{P) C I we have 

\T/-h{x) - T/-0jM^)\ 



where 
(58) 



< 
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Our next step is to provide an L°° bound on the expression 



For this we write 



J r 



and observe that \lx{x) — < \ojp\ < 2^; from this, since |^| > 2^^, we 

can apply the method of (non-)stationary phase to obtain 



(59) 



[ r^m-&0) dC< [ 
Jr J\e 



+ VneN&xG E{P) 

I), we deduc 



Using now (59) together with (53), we deduce that 

-n-2 



1 

n-2 



1 + ) (<^'/'rf.vn«+ 



Mnm^yA 2^=; ^ '''' 

As a consequence we have that for any P G Vj and x G E{P) C Ip 

\r^{y) - {r^ * Vj,i){y)\ ^ (5V'2^c^,■,)"2^X[-2-^2-^](^/) • 

Then denoting 7^,•^(2/) = E2fe<(d,,)-l('5'/^2^■'^,•^)"2^X[-2-^2-fc](2/) we ob- 
tain < (5)^/3, and so 

\\Tj,ih - Tj^i(pj^ih\\l ^ J^(^J^ IhXAii^ - y)\T^j,i{y)dy^ dx < 

Jf JAi 
Consequently, we have shown that 

1/2 



C-S 



\h[ 



ending the proof of our claim. 



Now, reformulating the previous statements, we have V Z G {0, ..k — 1} 



1/2 



(Remark that supp T^y ,supp rj^;,supp 0*^, supp Qj^i C A; .) 
Now since 

{T^/f,T2/g) = {^i,iT,/f,^2,iT2,i*g) + {n,,if,^2,iT2/g) + 



1/2 
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{^,,iT,/f,n2,ig) + {^1,11,^2,19) 



we have that 



\U\ 



k~l 



1=0 



k-1 



<^|($i,,ri//,$2,iT2/5)l + 



1=0 



k-1 



k-1 



k-1 



J2 I (^^1,;/, ^2,iT2,i*9) \ + {^i,iTi,l*f, ^2,19) \ + i^hlL ^2,19) I < 



1=0 



1=0 



/ . \ 1/2 / /. \ 1/2 k-1 / r \ 1/2 



k-1 



1/2 k-1 



E \\^vi9)h ( i I/I' ) + E ll^l-K/)ll2 Il^^2,/(5)||2 S^' lU 112 11^112 

/=o ^-^^i ^ 1=0 

The terms Y and Z can be treated similarly; we leave these details for 
the reader. 

Now, it remains to estimate the term 



Setting Bc = T\^IcWe have that 

V = {xi/3IaTi,k* f,Xl/31c'^2,k* g) + {XBcTl,k*f,XBcT2,k*9) 

= A + B. 

Clearly, only the second term requires some work; for this, we need first 
to introduce some adapted tools: for j G {1,2} and as above, we define 

vjix) = v{x) = {s'/^\is\rM{s'/'\is\r'x) k ^j{f) = 0{f) = ^^f 

: l2(M) L\R) with $j = Mc,Qb,^jQb/Mc,* , 

and finally ^jf := XBjj,k*f - ^jXB,Tj,k*f- 
Then for j G {1, 2}, we have 

XB^Tlkf = ^jXB^Tlkf + Xp^^jf + Xc^.^^^^jf- 

Using the facts: 
i) for X G Be we have \h{x) — hix)] > (J"*^] supp ip\~^ 
") ^^^(2,^)%/ =Xc^^^^^.Tj,k*f - Xc^^^^^^jTj/f 
we can repeat the previous arguments and obtain 



ll^i*5ll2^Nl2 

Xlj^^jXB.T^,kV <\\xi.Ti,kf\\2= X/.T^"/ 
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\{^lXBT^,k*f,^2XBT2,k*9)\ <n |/|- 



1/2 



1/2 



Putting these relations together we conclude 



\B\<n {J-Jfl'Y' 

Since we trivially have 
\A\< 

our proof is now complete. 



-fo 



1/2 



XI, 



+ 



XI, 



XI 



XicT 9 



□ 



Definition 6. A tree V with top-representative Pq = [ao^^Oj-^o] is called 
normal if 

P=[a,u;,I]eV |/| < ^|/o| & dist{I,dIo) >20^-^\Io\. 

(Here K > 10 is some fixed constant and OIq designates the boundary of 
lo.) 

Observation 6. Notice that if 7^ is a normal tree then supp 
|x G /o I dist{x,dIo) > lO^IIol}. 

Definition 7. A row is a collection V = Uj(z^P^ of normal trees with 
top-representatives = [oPq,ijj-'q, Pq\ such that the |^o | are pairwise disjoint. 

Lemma 3. Let V be a row as above, let V' be a tree with top-representative 
[agjOJoj/o] '^''^d suppose that V j G N, Iq C Iq and , V are separated trees; 
for each j, denote by li the critical intersection interval between and V' ■ 
Then for any f,g& L^(T) and n G N we have that 



Proof. First, observe that it is enough to show that, for a fixed j, we have 



T^'f,T^''g 



+ 



\\M{Mf)\\ 



L2{ii) 



+ 



M{M{T^"f)) 



For simplicity, in what follows we will drop the index j. Repeating now 
the procedures from the previous lemma, we define the following objects: 

{^i}|jg|Q ^,|| - the dyadic decomposition with respect to the (abscissa of 

the) intersection point - x^, V = U^^qS"/ - the partition of the tree V in the 
well-localized (with respect to the separation interval Ig) sets of tiles, and 
{T;*}|;g|Q the corresponding decomposition of (so we have 

r^* = Etorr). Also, for 

di = min{|/||P = [a,LO,I] eVUV' k, I <^ U^; U A^+i, I C Iq] 
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(60) 



define , (pi , and il/ as before. Finally, set 

Then, for I G {0, ..k — 1}, we have 

{TT''*f,Ti*g) = [^T^'*f,Wg) + 
(^T'P'*f,ni9) + m,Ti*g) . 

Now using the following relations (see the previous lemma) : 

mh{x)\<{ni*\h\){x) 

with ||7^/||l < ((5)"/3, where 

2'=<(di)-l 

and 

ui{x) = (d^/^C^z)"^X{|t|<25l/3d,}(^) ' 

we deduce (recall that P is a normal tree) for the first two terms 
^^^^ \{^TT''*f,Wg) <nS-(M(T^'*f),\Ttg\)< 



and respectively, 



(62) 



< 



< 



LHAinio) 



\\Mg\\ 



We now treat the last term of the right-hand side of (60). For this, set 
first V'l := {P = [a,uj,I] e V'\ \I\ > d/}; then, for x G suppT^*, we have 

n'Jix) = T^'*f{x) - ^[T-P'^fix) = Tn*f^:,) _ $Jr^r/(^) 

and consequently we deduce 

xesuppTi* \n';h{x)\<(ni*\h\){x), 



so 



(63) \m,Ti*g)\ < {\f\,ni * \Ti*g\) < ||M/||^,(^^ 
Now, adding the relations (61) - (63), we obtain 



,n7o) llyllL2(A,n/o) • 



f,Ti*g 



\\Mg\\ 
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and consequently from Cauchy-Schwarz we deduce 
(64) 

{T^'*f,T^*9)\<n 

where = Epe5fc ^i^^ S'fc = |p G P|.x^ e 5/p} . 

Now, for the last term of the right-hand side of (64), we argue as follows: 

Casel: |/.| > ^|/o| 

In this situation we have no tile P = [a, /] € P such that 100/ n ^ / 0, 
and consequently = 0, so we have nothing to prove. 
Case 2: |/,| < ^|Io| 

Let be = {P & V'\x' G 5/p}, P = 7^' \ (P^ U Vi') where 

= {P= [a,a;,/] G {V'\Vi'}\\I\ < ^ |/o|}; define Tl* = EpeP/^*; 
then obviously 

For the first term, from Lemma 2, we deduce that 
Now using that P = [a,LO,I] Ep =^ |/| > \Is\ and defining 

<p{x) = v{x) = {s'/'\is\rM{s'/'\is\r'x) k m = m = ^ * / 

$ = McQb<fiQb*Mc* & = Mc,Qb'ipQb*M^,* 
we can follow the general ideas presented above and show that 

and 

\{Tn,n9)\ S 5- (||M/||^.(,^) + ||M{A^(r^'V)}||^,^^^^ ) ||M5|L.(,„) 



M[M{T'^'*f)} 



\\Mg\\ 



+ 



\XicT 9 



where 



M{T'^'*f) ='^^ sup 
So to summarize, we proved that 



P=[a,aj,/]S V' 
\I\>2-m 



T^'*f,T^*g)\ <„ 5- (^||M/||^.(,„) + \M[M{T^'*f)]\^^^^^^ ) \\Mg\\ 



+ 
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Now the conclusion follows if we add the observation that 

(65) M{T^'*f) <Mf + M{T^'*f) . 
Indeed, we first see that (65) can be rewritten as 

(66) M{TT"*f) <Mf + M{T^'*f) 

where, as usual, T^'* := Ql, M*,T^'* M*, Ql, and l'{x) = c[) + 26()X is the 
central line associated with the top of V' . 

Fix now m G N, X G [0, 1] and define a function (p G Co°(M) with the 
following properties: 

(67) 

• supp ^ C < 2} 

Let be J the dyadic interval having the properties x G J and \J\ = 2""^; 
set (pj{x) := (|J|~^(a; — c(J))); we want to estimate the expression 



(A) 



J2 Tp*f{x) - I <i>j{s)T^'*f{s)ds 



Per 
\ip\>\J\ 



< 



Pev' 
\ip\>\Jl 













Tp*f{s)\ 


> ds+ 


[ Ms) < 




> ds 













■.= B + C . 



We start by treating the first term; observe first, that with the notation 
(58) we have (up to conjugation) that 



(68) 



'Tp*f{x) = / r^{x - y)f{y)xE(p){y)dy ■ 

J Pi 

Relying on this, we further have 

\Tp*f{x) - Tp*f{s)\ < f \r^{x -y)- r^{s - y)\\m\xEiP){y)dy • 
Using now relation (59) (for \Ip\ = 2'^) we deduce 
(69) \r^{x -y)- r^{s - y)\ = j f^{ri) (^e^^^^-^') - e^^(^-2/)) drj 



+ \\x-s\dv<2^>'\J\, 
where we used the fact that x, s G 5J and y G E{P). 
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From the previous relations, we conclude 



B<Jjjis)< Yl {\IpnJ\)Jjfiy)\^^dy\ds<Mf{x) 



P€V 
jc:iip 



For the second term C we use the fact that ip has the mean zero property. 
Indeed, we have 



C 



Y] / f{y)XE{P){y)( / (i)j{s)r^{s-y)ds]dy 

p\<\J\ 

I \fiy)\XEiP){y) ( f \h{v)r^{v)\dv)dy. 



< 



ipdioj 



Now, for a fixed y, we argue as follows: 



Y XE{p){y) ( / \hiv)ry{v)\dv 



Per 

IpClOJ 



< 



Xioj(y) J \h{r])\ ( 1 + E J dr) < \J\ Xioj(y) 

^ \ k>m / 

Consequently, 

C < Mf{x) 

and replacing the bounds for B and C in (A), we conclude 



Per' 
\ip\>\J\ 



bj{s)T^'*f{s)ds 



+ Mf{x) 



which is what we needed for (65) to hold. 



□ 



Finally, we combine the previous results to prove that we can control the 
LP^ norm of the operator associated to a forest. 



Proof of Proposition 2 



Define F = [j- |x G Ij \ dist(x,5/j)) < 100^|/jl} ='^^f [j- Fj . 

We will estimate our operator only on the complement of this set. This 
is safe since we can control the measure of the excised set as follows: 

3 3 
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where the last inequality it is derived from hypothesis 3). 

Now, on the F*^, we intend to use the previous estimates obtained in 

Lemma 3, but before this, we arc forced to create enough space^^ to apply 
the separation results. Consequently, we start by removing few tiles^^ from 



each tree Vj. 



Let be P = i^jVj\ for M = log (if^oo^-^o^) denote 
p+ := {P G I there is no chain P < Pi < ... < Pm with ah Pj G V} 
and 

V~ := {P eV\ there is no chain Pi < P2 < ... < Pm < P with all Pj G V} . 

Now, it is easy to see that each such set can be split into at most M 
subsets with no two comparable tiles inside the same subset. Consequently, 
using Proposition 1, we deduce that^'^ 

<M5'^ <5^\ogK . 



rpr+ 








to 





We remove all the above mentioned sets from our collection V and decom- 
pose this new set as follows: 

■>0 T>0 



'P = (jjP^ where 



Now this modified collection V behaves much better than the initial one; 
indeed, we have 



1) yP=[a,L0j] eV^ \I\ < 

2) Vj 7^ k, the trees Vj and are (5'-separated where 6' 
Moreover, if we split each Vj = U 'P^, with 

-pC^def |p=[a,a;,/]GpO|/CP,} , 

we conclude that represents a collection of normal, (^'-separated 

trees, while for the remaining parts of the trees we have the relation 

supp T'^f C Fj . 
Consequently, on F'^ we have that 



and so our conclusion reduces to 



(70) 



<5^\ogK 



38 
39t 



Here it is essential that our trees are "centered" - see Observation 3 a) . 



In the following procedure, wo will assume that there is no tree Vj having two tiles 
with same time interval; if this is not the case, then we must have (for some j) the situation 
P G Vj and Pu € Vj (or Pi € Vj), in which case we take the union of these two tiles and 
consider it as a single tile - renamed P. 

40 As mentioned in Section 3, rj may change from line to line. 
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Now we arc ready to apply the results from Lemma 3. We start by di- 
viding \Jj Vf into a union of at most K5~^ rows, TZi , Tl2 , ■■■'R-ks-'^- This 
is done by using an easy maximal argument: choose from {Ij} - a collection 
of maximal (disjoint) dyadic intervals - call it ri; after that, erase the set 
ri from the previous collection and repeat the same procedure with the re- 
maining one obtaining a new set r2; due to condition 3) in our hypothesis, 
we know that this procedure will end in at most K5~'^ steps; now take TZj 
to be the set containing all trees that have their top inside the set rj. Now, 
denoting by the operator associated with TZj, we claim that 



C2) 1 1 T^^*T^^H {2^2} = if ^ / i • 



If we accept this for the moment, then applying the Cotlar-Stein Lemma 
we deduce that 









<S'^ II/II2 




2 


j 


2 



This last relation trivially implies (70), ending our proof. 

We now pass to the analysis of our claims; for CI), we just remark that 
since TZj is a row all the trees that belong to it are spatially disjoint, which 
together with Lemma 1 implies our statement. C2) is trivial since for k 7^ j, 
the operators T^'' and T^j live in disjoint parts of the unit interval. The 
only interesting claim is C3). Fix k^, Jq and suppose that Jq < /cq- To avoid 
working with double indices, we will make the following notations: let 
be the tree-decomposition of TZj^ with top time intervals {Aj}j and {Bk}j^ 
the trees corresponding to TZk^ and with top time intervals Since 
jo < ^0 (from the way we constructed our rows) we have that Aj n i?^ 7^ 
implies C Aj. Given this fact, we may assume that there exists {n;}; C N 
a strictly increasing sequence of natural numbers (no = 1) such that 

nj-i<k<nj 

Now, from the fact that our trees are normal, we have 

j>l \ nj — i<k<nj 

where here /, g are two arbitrary functions in L^(T). 

Now define li' to be the critical intersection interval associated with the 
trees Aj and Bk, and let 7c = [Jnj-i<k<nj ■ Then, applying Lemma 3 for 
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a fixed j, we deduce 



(71) 



\ nj-i<k<nj I 



<n {5r\\f\\L^iA,)\\9\\L^iA,) + 



nj-i<k<nj 



where we remind that the trees Aj and Bk are (^'-separated with S' = j^wu- 
Now, using the relations^^ 



(72) 



(73) 



J25 



together with Lemma 4 below and the fact that ah trees involved are normal, 
we have that 

10 



< 



and 



nj—i<k<nj 



< 



10 



Now replacing the last two relations in (71), we conclude 



\ nj—i<k<nj I 



10 



which together with an easy orthogonality argument gives us relation C3), 
completing our proof. 

□ 

Heuristically, the next result is a "dual statement" of Lemma 1. 

Lemma 4. LetV he a tree with top-representative Pq = [ao,a;o, /q]/ suppose 
also that we have a set AC. Iq with the property that 

(74) 3(5G(0,l)st VP = [a, a;,/] we have \I* C^ A\ < 5\I\. 

Then'i f e L'^{T) we have 



(75) 



< 62 



^^See Observation 5 b). 



47 



Proof. We start the proof with the following observation: if/o(x) 
is the central line of Pq then (75) is equivalent with 



co + 2box 



< 52 



Consequently, we may assume that the top frequency line coincides 
with the real axis (indeed, for the general case, taking as usual = 
QI^M^T'^ McgQbo, repeat the procedure appearing below, by us- 

ing relations (68) and (69) in (78)). 

Another observation is that from the structure of the intervals {Ip} we 
know that even though they are not necessarily dyadic, each Ip can be 
written as a union of at most 4 dyadic intervals with the same length - call 
them {Ip,j}'^^i- With this done, set 

S = {lpj\Per & je{l,...4}} . 

Suppose now that "P is a finite collection of tiles. Also, define J the 
collection of maximal dyadic intervals I with the property 

(*) V J e 5 if J n / / then / C J . 

Set then J' to be any dyadic partition of [0, 1] that contains J'. Now, by 
inspecting (75), we remark that we may consider A C suppT^* . Then from 
the maximality of and (74), we deduce 

(76) VJgJ \Ar\J\<d\J\. 
On the other hand, we also have 

jej I Per ) 
Now our proof relies on the relation {x E J fixed, and J G jf) 

(77) T^*f{x) -^J^ T^*fis)ds < ^ ^ Mf{s)ds . 
If we accept this for the moment, then, denoting 

Mjfix) = J2 Xj{x) sup ^ / \f\is)ds , 

,~ JCI -I Ji 

JeJ 

we have that 

T^V(^)| < Mj (r^V) (x) + Mj{Mf){x) . 

Now based on (76), we see that the relation (16) is satisfied for Ej = ADJ, 
and so we conclude 

XAT'^*f{x)\ < Ms (r^V) (x) + Ms{Mf){x) , 

which combined with (17) implies (75). 
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We return now at (77). For fixed J ^ J and x G J we have 




< 




J2 2''\J\Mf{s)\ds<Mj{Mf){x), 



and the proof of our claim is now complete. 



□ 



9. Remarks 



1) Using interpolation methods, one can show that the previous results 
can be extended to handle the LP case {1 < p < oo). 

2) The general polynomial phase case requires further generalization of 
the tiles to curved regions in the time-frequency plane. We hope to address 
this subject in the future. 
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